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(57) ABSTRACT 

A method, system, and computer program product for 
resolving address information in an ad -hoc networking 
environment. Two indicators are defined to indicate whether 
(1) a device has a self-assigned (i.e. auto-configured) IP 
(Internet Protocol) address and (2) the device has an admin- 
istered IP address (i.e. an IP address configured by an 
administrator or assigned by a service such as a Dynamic 
Host Configuration Protocol service). These indicators are 
communicated, along with a device's IP host name, IP 
address, subnet, and subnet mask, preferably as augmented 
information of existing protocol messages. The information 
may be communicated during establishment of the data link 
layer connection between two devices, or it may be com- 
municated during service discovery protocol exchanges 
between two devices, or in a combination thereof. 

39 Claims, 3 Drawing Sheets 
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ADDRESS RESOLUTION IN AD-HOC 
NETWORKING 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a computer system, and 
deals more particularly with a method, system, and com- 
puter program product for performing address resolution in 
an ad-hoc networking environment. 

2. Description of the Related Art 

Ad-hoc networking, whereby small peer-to-peer networks 
are established without the communicating devices neces- 
sarily having a priori knowledge of one another, is becoming 
increasingly popular. This method of networking is often 
used for communications between mobile devices, where 
one mobile device may learn of a second mobile device by 
detecting the second device's transmission signals when the 
two devices are located within an appropriate physical 
proximity of one another. Networks where one or more 
devices are mobile and another is stationary, networks 
within small offices, networks in the home, and networks 
within businesses such as hotels arc additional environments 
where this type of networking is advantageous. 

Examples of ad -hoc networking applications involving at 
least one mobile (i.e. roaming) device include presenting 
content- and location-sensitive information such as music, 
voice, or diagrams to a user wandering through a museum 
exhibit or trade fair kiosk. Or, targeted advertisements for 
products in a store could be presented as the shopper 
approaches the product, tailored to the consumer's past 
buying behavior, age, or other preferences. A highway driver 
could be notified of traffic jams ahead and given information 
about detours based on the user's ultimate destination. A 
user could select a personal "music stream" to be constantly 
delivered to the user's personal device as the user roams. A 
student driving through a campus parking lot may establish 
an ad-hoc connection from his or her mobile computing 
device to a campus server that maintains information about 
available parking spaces, such that the driver can be directed 
toward an available space instead of driving around and 
around, wasting time and gasoline. Many other such 
examples can be imagined. 

In this type of ad-hoc networking environment, devices 
often communicate using the Internet Protocol, or "IP*. The 
devices which dynamically attach to an ad-hoc network tend 
to remain attached for varying lengths of time. Each such 
device must obtain a network address (such as an IP 
address), if it has not already been configured with one, in 
order to participate in network communications. Application 
programs written for IP networking typically expect to refer 
to other computing devices using the target device's host 
name, as opposed to using the target device's IP address. 
Thus, it is necessary to determine the IP address of a target 
device (using that device's host name to access a lookup 
table, for example) before messages can be exchanged 
between the applications residing on the devices. In con- 
ventional networking environments, an address assignment 
service and/or an address resolution service are typically 
available for these purposes. A DHCP (Dynamic Host Con- 
figuration Protocol) server, e.g., may be contacted by a 
device that wishes to receive an address assignment. A DNS 
(Domain Name System) server may be contacted to deter- 
mine a target device's IP address using its known host name. 
These services may not be available in the ad-hoc network- 
ing environment, however, and therefore alternatives tech- 
niques are required. 
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One alternative way of learning the IP address of a target 
device is to statically pre -configure that information into 
each device that may need to communicate with this target 
device (and/or its resident applications), and then to consult 

5 this pre-configured information. This approach, however, is 
very labor-intensive, tedious, and error prone. In addition, 
this type of configuration of devices typically requires a 
skilled network administrator, and is therefore not well 
suited to environments — such as the in-home networking 
environment — where these administrator skills are not avail- 

10 able. Furthermore, as devices become more portable and 
therefore are increasingly used in mobile environments, it is 
not realistic to expect that the static pre-configured infor- 
mation will be sufficient for communicating with the many 
devices which may be encountered by a roaming device. 

15 If one accepts the premise that any kind of static pre- 
configuration requirement is therefore unacceptable, and/or 
that a solution relying on statically pre-configured informa- 
tion is inadequate, then there are several related unresolved 
problems faced by devices which need to communicate in 
ad-hoc IP networks. First, a device operating in this envi- 

20 ronment must choose an IP address even though it is using 
IP in disconnected mode (i.e. disconnected from a traditional 
network in which address assignment services are 
available), in order to participate in communications using 
IP. Second, a device must have a way of resolving another 

25 device's host name to its IP address, in order to communi- 
cate with applications operating on that other device. Third, 
a device must be capable of resolving a target IP address to 
a Layer 2 connection (i.e. to determine the appropriate 
interface to be used within a device for communicating with 

30 a target device). 

A technique for addressing the first of these problems 
exists in the prior art. The Internet Engineering Task Force 
(IETF) Draft titled "Automatically Choosing an IP Address 
in an Ad- Hoc IPv4 Network" describes a technique for 

35 automatically choosing an available IP address for oneself 
from the IANA (Internet Assigned Numbers Authority) 
reserved "LINKLOCAL" subnet when isolated from normal 
network services (e.g. for devices operating on a home 
network that is temporarily disconnected from the Internet). 
This LINKLOCAL subnet uses addresses in the range from 
169.254.1.0 through 169.254.254.255, providing in excess 
of 65,000 potential address choices. This draft specification 
states that addresses must be chosen at random from this 
reserved address range, and further defines techniques for 
dynamically determining whether a randomly-selected 

45 address is indeed available for use. (Refer to Internet loca- 
tion http:/www.ietf.org/internet-drafts/draft-ietf-dhc-ipv4- 
autoconfig-04.txt for more information on this IETF Draft.) 
However, this approach has several shortcomings. When a 
device having an auto-configured IP address connects to a 

50 network which has a DHCP server available, it is necessary 
for the device to cease using its auto-configured address and 
use a "real" administered address instead. This is necessary 
because the auto-configured subnetwork (or "subnet") 
address will be topologically incorrect for communicating 

55 with other devices that are connected to the same subnet and 
which have obtained administered addresses, preventing 
communication with these devices. In addition, there is 
currently no convenient trigger that indicates to an auto- 
configured device that it should release its existing address 

6Q and obtain an administered address. 

Accordingly, what is needed is a technique with which the 
above-described inadequacies in the current art can be 
overcome. 

SUMMARY OF THE INVENTION 

65 An object of the present invention is to provide a tech- 
nique for improving address resolution in ad-hoc networking 
environments. 
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Another object of the present invention is to provide this 
technique in a manner that enables a device to communicate 
its IP address and the source of that address. 

Yet another object of the present invention is to provide 
this technique whereby a device may receive information 
about other devices' IP addresses and the source of those 
addresses, and efficiently use this information for commu- 
nicating with such devices. 

Still another object of the present invention is to provide 
this technique by augmenting an existing service discovery 
protocol. 

Other objects and advantages of the present invention will 
be set forth in part in the description and in the drawings 
which follow and, in part, will be obvious from the descrip- 
tion or may be learned by practice of the invention. 

To achieve the foregoing objects, and in accordance with 
the purpose of the invention as broadly described herein, the 
present invention provides a method, system, and computer 
program product for address resolution in an ad-hoc net- 
working environment. In a first aspect, this technique com- 
prises: sending a first service discovery message from a first 
device to a second device, wherein the first service discovery 
message is augmented with Internet Protocol (IP) address 
information and address source indicators pertaining to the 
first device; receiving the first service discovery message by 
the second device; storing the IP address information and the 
address source indicators at the second device; and using the 
IP address informnation and the address source indicators 
stored at the second device for communicating from the 
second device to the first device in the ad-hoc networking 
environment. 

This technique may further comprise: sending a second 
service discovery message from the second device to the 
first device, wherein the second service discovery message 
is augmented with the IP address information and the 
address source indicators pertaining to the second device; 
receiving the second service discovery message by the first 
device; storing the IP address information and the address 
source indicators at the first device; and using the IP address 
information and the address source indicators stored at the 
first device for communicating from the first device to the 
second device in the ad-hoc networking environment. 

The IP address information preferably further comprises 
an IP host name, an IP address, an IP subnetwork address, 
and an IP subnetwork mask. The address source indicators 
preferably comprise a first indicator which indicates whether 
the IP address was self-assigned and a second indicator 
which indicates whether the IP address was administratively 
configured or assigned by an address assignment service. 

The technique may further comprise: comparing a remote 
IP address from the received IP address information to a 
local IP address of the second device to determine whether 
the local IP address needs to be changed; and changing, 
based upon a result of the comparison, the local IP address. 

The first and second service discovery messages may be 
Bluetooth Service Discovery Protocol messages, Service 
Location Protocol messages, or Simple Service Discovery 
Protocol messages. 

In another aspect, this technique comprises: sending an 
inquiry message from a first device to a second device; 
receiving the inquiry message by the second device; sending 
an inquiry response message from the second device to the 
first device, wherein the inquiry response message is aug- 
mented with address source indicators pertaining to the 
second device; receiving the inquiry response message by 
the first device; sending IP address information from the 
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second device to the first device; receiving the IP address 
information by the first device; storing the address source 
indicators at the first device; storing the IP address infor- 
mation at the first device; and using the IP address infor- 

5 mation and the address source indicators stored at the first 
device for communicating from the first device to the second 
device in the ad-hoc networking environment. 

In this aspect, the IP address information preferably 
comprises an IP host name, an IP address, an IP subnetwork 

10 address, and an IP subnetwork mask, and the address source 
indicators preferably comprise a first indicator which indi- 
cates whether the IP address was self-assigned and a second 
indicator which indicates whether the IP address was admin- 
istratively configured or assigned by an address assignment 

15 service. The IP address information may be communicated 
in the inquiry response message, or it may be communicated 
in a message distinct from the inquiry response message. 

The present invention will now be described with refer- 
ence to the following drawings, in which like reference 

20 numbers denote the same element throughout. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 depicts a subset of a sample network in which the 
25 present invention may be used; 

FIG. 2 illustrates the preferred embodiment of the logic 
executed at a wireless device that needs an IP address for 
itself; and 

FIG. 3 shows the preferred embodiment of the logic 
30 executed at a wireless device when the device comes into 
communications range with another wireless device. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

35 

FIG. 1 illustrates a sample network computing environ- 
ment in which the present invention may be practiced. A 
server 100 is connected to a typical enterprise LAN 105, A 
second server 125 is connected to the first server 100 over 

40 a WAN and is also connected conventionally to a LAN 140. 
Wireless devices such as a wireless notebook computer 135 
can connect with a wireless access point on the server 125. 
The wireless device can also send information over the air 
waves to a printer 130 directly (rather than transmitting the 

45 information to the server 125 and having the server use a 
conventional wire line connection to transmit the informa- 
tion to the printer 130). Wireless computer 135 may be a 
roaming device, which establishes communications with 
server 125 upon coming into proximity of the electromag- 

50 netic signal. 

Another scenario depicted in FIG. 1 includes a wireless 
notebook computer 120, a cellular telephone 115, and a 
pager 110. In this scenario, all three devices could commu- 
nicate such that the telephone 115 or pager 110 could send 

55 messages to the notebook computer 120 for logging on the 
disk of the notebook computer 120. A realistic example of 
this in the business world might be where someone is in a 
meeting and awaiting the arrival of some urgent electronic 
mail (e-mail). The system could be set up such that when 

60 new e-mail arrived at the notebook computer 120 (either 
over a cellular modem or over a LAN attached to the 
notebook computer via a piconet), the subject or sender of 
the e-mail would be sent from the notebook computer 120 to 
the pager 110 over the piconet, causing the pager to vibrate 

65 and display the message. Alternatively, the computer 120 
could dial the wireless telephone 115 and, using a texl-lo- 
speech function, read aloud from an urgent e-mail. 
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Another useful scenario depicted in FIG. 1 might be "Bluetooth Specification Version 1.0 A, Service Discovery 

where a facsimile machine 150 had a wireless connection to Protocol". For more information on SLP, refer to RFC 

a notebook computer 145 such that the user of the notebook (Request for Comments) 2608 from the IETF, titled "Service 

could utilize the underlying telephone network attached to Location Protocol, Version 2". For more information on 

the fax machine 150 to send information to others without 5 SSDP, refer to "Simple Service Discovery Protocol/1.0", 

having to plug and unplug cables from the mobile computer which may be found on the Web at location bttp:// 

145, or to access a server which has a connection to this search.ietf.org/intemet-drafts/draft-cai-ssdp-vl-02.txt.) 

telephone network. The connection would be made wire- Service discovery protocols enable a device to discover 

lessly directly between the notebook computer 145 and the what services are available in a network. The SLP, SSDP, 

facsimile machine 150. Yet another useful scenario is where 30 and Bluetooth SDP protocols are examples. These service 

a cable modem or asymmetric digital subscriber line discovery techniques are especially well-suited to the ad-hoc 

(ADSL) adapter in the home is provided with a wireless networking environment. As an example of using service 

transceiver, such that all types of devices in the home — discovery, suppose a device needs to print information but 

including personal computers, telephone handsets, televi- does not have its own print capabilities. A service discovery 

sion receivers, video recorders, audio speakers, and audio 15 protocol may be used to determine whether a printer is 

recorders — can access the wire line network by means of a available in the network to which the device is connected, 

wireless connection. This offers a great convenience to users This eliminates the need to statically configure the device 

in that devices can easily be added or moved without the with a target printer host name and location, 

inconvenience and expense of cables or in-premises wiring. when communicating the augmented information of the 

It is also desirable from the manufacturer or service provid- 20 present invention during layer 2 establishment, the Blue- 

er's point of view, since it allows for the consolidation of l00t h Inquiry _Response message is preferably used, where 

multiple services in a single physical access device. m is message is augmented with additional information (and 

Note that while the present invention is described in terms possibly an additional message is used) according to the 

of wireless connections between mobile devices and servers, present invention. When establishing a layer 2 connection 

this is for purposes of illustration and not of limitation. The 2 s using the Bluetooth L2CAP (Logical Link Control and 

inventive techniques described herein may be applicable to Adaptation) protocol, a device sends an Inquiry message, 

stationary devices as well, and/or to connections using wire Devices detecting this message may respond with an Inquiry 

line access. Response message which contains, inter aha, a 3-byte "Class 

The present invention discloses a technique for enabling of Service/Class of Device" (hereinafter, "COS/COD") 
existing IP applications to work between devices which are 30 field. This field may be used to convey the flag settings of the 
communicating in ad-hoc networking environments. present invention. If this field can be extended beyond 3 
Specifically, the present invention teaches defining two bytes, the additional information (described above) used by 
variable or flag settings, indicating the source of a device's the present invention may also be conveyed in this Inquiry_ 
current IP address (i.e. a first flag indicating whether the Reponse message. Otherwise, if the field length is fixed at 3 
address was self-assigned, such as using the previously 35 bytes, then the remaining additional information may be 
described LINKLOCAL technique, and a second flag indi- conveyed after establishment of the layer 2 connection, for 
eating whether the address was administratively configured example during the service discovery protocol flows, or 
or assigned by an address assignment service such as a perhaps by defining another layer 2 message to be transmit- 
DHCP service). This information, as well as additional ted for the additional information. Information on the Blue- 
information related to a device's IP address, may be 40 tooth inquiry procedures may be found in the Baseband 
exchanged during a service discovery process or during a portion of the Bluetooth specification at hup:// 
layer 2 (i.e. data link layer) connection establishment pro- www.bluetooth.com/link/spec/bluetooth_b.pdf in section 
cess. The information to be exchanged according to the 10.7 thereof. 

present invention preferably comprises: (1) the settings S "Bluetooth" is~~a" recently-developed technique "that^ 

indicating the IP address source, referred to hereinafter as 45) enables devices containing radio modems to be automati- ^ 

the Self-Assigned Address ("SAA") and the Administered / " cal ^detected jupon .coming into radio proximity with one or i 

Address ("AA") indicators; (2) a variable-length IP host \ more other similarly-equipped devices. Devices incorporat- 

name field (to convey the name with which this device is < • ing this technique are referred to *as "Bluetooth-enabled"/ 

associated); (3) an IP address field, preferably capable of \_ devic%s. A standard defining the Bluetooth techniques may 

representing either an IPv4 or an IPv6 address; and (4) an IP 50 be found on the Web at location http://www.bluetooth.com. , 

subnet field, including a subnet mask. The two address Small, physically proximate networks of Bluetooth-enabled- 

indicators are then used by the message recipient to interpret devices may be established using radio communications 

the IP address field, in order to know whether this is a according to the Bluetooth protocols defined in the afore-' 

self-assigned address (referred to equivalently herein as an mentioned standard, where these networks are referredlo as 

auto-configured address) or a "real" address configured by 55 "piconets" or "picocells". A Bluetooth-enabled ~ mobile ^ 

an administrator or assigned by an address service. . _ device may .also connect 4o .a local area networM(I^^|dr 
When communicating the augmented information of the^ ^ide^area, .network (WAN), using the mobfl^deMioe^to 

present invention during service IX discovery, the service< " communicate with a secon^Blu^t^bri^^g^^^^lhat ^ 
discovery process of an existing protocol is preferably used, \ se r v e s as an access point in ^tb ai p etwoTE The low- 1 

such as the Bluetooth Service Discovery Protocol ("SDP"), 60 powered radio modffle^elffie^^ ' 

where the messages exchanged according to the existing- 'intende^to^be builUmto-moJjSe compuSrsVlmi^^^^^i 
protocol are augmented with additional information accord-^ printers, facsimile machines, modems, network interfaces j 

ing to the present invention. Alternative protocols include > (sucrj" as^LAN or WAN ronrJe^ibris);^^ 

the Service Location Protocol ("SLP") and the Simple ' pagers, headphones, etc. It is anticipated thaKtrie^populIrity 

Service Discovery Protocol ("SSDP"). (The Bluetooth SDP 65 of using Itese types of device will mcreasie*?apidly in the ( 

specification may be found on the Web at location htlp;// ^ near#|f;uULg& Because many of these devices will be. highly 

www.bluetooth.com/link/spec/bluetooth_e.pdf, titled portable, they are good candidates for use_by_a_ roaming 
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mobile user in the example scenarios discussed previously, 
and thus will benefit from the address resolution techniques 
disclosed herein. 

Infrared technology is another technique gaining wide 
acceptance for communicating among mobile devices. Cur- 5 
rent infrared technology requires line-of-sight proximity but 
supports data rates of up to 20 Megabits per second. Infrared 
also supports "automatic device discovery", and the latest 
so-called "Advanced Infrared" technology uses a wider 
beam angle to make it less directional. Many of the latest 30 
"smartphones" from companies such as Nokia, Ericsson, 
.and Motorola also have infrared support. Devices such as 
the Palm Computing PalmPilot, IBM WorkPad®, and IBM 
Think Pad® also support infrared technology. ("WorkPad" 
and "Think Pad" are registered trademarks of IBM.) Thus, 35 
the techniques of the present invention may also be used 
advantageously for devices communicating via infrared. 

When using layer 2 establishment to convey the address 
indicators of the present invention, the device will determine 
whether it has a self-assigned address, an administered 20 
address, or no known IP address before sending an Inquiry 
Response message, and set the indicator bits (described 
above as part of the 3-byte COS/COD field) accordingly. 
Upon receiving an Inquiry„Response message from another 
device, the indicator bits are extracted and may be stored in 25 
a local address table (such as an Address Resolution Proto- 
col or "ARP" table, or routing table, or a "hosts" file or 
similar data structure) along with the other device's com- 
municated addressing information. As described above, if 
the 3-byte field is to be extended, then the device's IP host 30 
name, IP address, subnet, and subnet mask (if available) are 
also set and transmitted by a device responding to an Inquiry 
message with an Inquiry_Response, and are extracted from 
the Inquiry_Response message by a receiving device and 
stored in that receiving device's local address table. Or, if the 35 
3-byte field is not extended, then the device's IP host name, 
IP address, subnet, and subnet mask are set and transmitted 
in an alternative message and extracted therefrom by mes- 
sage receivers. 

40 

The manner in which the preferred embodiment of the 
present invention is implemented when using service dis- 
covery techniques will now be described in more detail with 
reference to FIGS. 2 and 3. 

The processing of FIG. 2 is executed when a device 45 
determines that it needs an IP address, for example when an 
IP application makes an "open socket" call in preparation for 
sending data or listening for data. Block 200 tests whether 
the device has a locally-configured IP address. If so, then 
control transfers to Block 230 where the device will use the 50 
provided address. Otherwise, processing continues at Block 
205 which uses existing protocols to try to discover an IP 
address assignment service, such as a DHCP or SLP server, 
and request the assignment of an IP address to the local 
system. Block 210 tests whether the foregoing operation was 55 
successful. If it was, Block 230 assigns the provided address 
to the local system. Following operation of Block 230, 
Block 235 sets the "Administered Address" indicator 
defined according to the present invention. Thereafter con- 
trol passes to the end block, and the processing of the logic 60 
of FIG. 2 is complete. 

If the test in Block 210 has a negative result, the device 
may try to self-assign an address using methods that are 
known in the art. Blocks 215 through 220 represent an 
example of a known technique, in Block 215 the device 65 
selects an IP address for itself that it believes is not in use 
on the local subnet, from the well-known IJNKLOCAL 
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subnet (169.254/16). In Block 220 the device uses a protocol 
such as the Address Resolution Protocol (ARP) to attempt to 
discover if any other devices in the local area have a prior 
claim on that address. Block 225 then tests whether the 
chosen address is available. If not, control returns to Block 
215 where a different trial address is chosen and tested. If 
Block 225 has a positive result, then the device will use the 
chosen address as indicated at Block 240. Block 245 then 
sets the "Self- Assigned Address" indicator defined accord- 
ing to the present invention, and control passes to the end 
block. 

The processing of FIG. 3 is executed when a device enters 
the communications range of another device, as indicated in 
Block 300. (Methods of proximity detection vary, and do not 
form part of the present invention. For a Bluetooth-enabled 
device, detection may include performing periodic Inquiry 
or Inquiry-Scan protocols, paging a known device address, 
and so forth.) Block 310 establishes a layer 2 connection 
such as a Bluetooth L2CAP connection, if necessary for 
performing the Block 320 discovery operation. 

In Block 320 the local device performs an augmented 
discovery protocol. An existing discovery protocol is pref- 
erably used, where this protocol is augmented according to 
the present invention by adding additional fields, as previ- 
ously described. The processing of Block 320 comprises 
setting the IP host name, IP address, IP subnet and mask 
fields to the IP addressing information of the local device (if 
known). (It may happen that a device has no value for one 
or more of these fields. In that case, the field should be set 
to a null value or left empty.) If the device's IP address was 
configured or obtained from an address assignment service, 
the AA indicator should be set. If the device's IP address was 
self-assigned, the SAA indicator should be set. Both indi- 
cators should be set to zero if the device does not have any 
IP address assigned at present. (Both indicators set to zero is 
also an indication of a device lacking support for the present 
invention.) Note: if any of the aforesaid fields is already 
present in the discovery message to be augmented, the 
existing field may be utilized. For example, an IP subnet 
field is defined for the SDP reply message in the Bluetooth 
LAN Access Point Profile, and thus creating an additional 
subnet field to convey the information of the present inven- 
tion is not necessary. 

In Block 320 the device also receives such augmented 
discovery data, if any, from the partner device during the 
exchange of the service discovery protocol messages. In 
Block 330 the device updates its local address table (such as 
an ARP table, or a routing table, or a "hosts" file or similar 
data structure) with the partner's address information (and 
may store the partner's address indicators as well). This 
creates, in effect, an internal routing table which may enable 
the local IP stack to resolve a host name provided by a local 
application to a remote IP address and to a specific layer 2 
connection, interface, or device hardware address, in the 
absence of a DNS server. 

After receiving the partner's data, Block 340 checks 
whether the device's own address remains valid, given the 
information learned from the partner. There are several 
conditions where the local IP address may be invalid, such 
as when it is identical to the partner's IP address or when the 
local IP address is self-assigned but the partner (either by 
configuration or by contacting an address assignment 
service) has an address that is topologically correct for the 
local subnet in which the wireless devices are currently 
situated. Other conditions that may be considered invalid 
may be identified by one skilled in the art. If the result of the 
Block 340 test is a need to change the local IP address, in 
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Block 350 the logic of FIG. 2 is performed to obtain a new which indicates whether said IP address was adminis- 
address and control may return to Block 320. If the result of tratively configured or assigned by an address assign- 
Block 340 is false, the processing of FIG. 3 ends without mem service; 

needing to change the local device's address. computer-readable program code means for receiving sad 

In the event that two devices establish communications, 5 first service discovery message by said second device; 

exchange discovery messages, and both have a conflicting computer-readable program code means for storing said 

self-assigned address, one must change. Inserting an expo- l p address information and said address source indica- 

nential random-backoff delay between Block 340 and Block tors al ^cond device; and 

350 may benefit performance by reducing the probability computer-readable program code means for using said IP 

that both devices simultaneously try to change their 10 address information and said address source indicators 

addresses stored at said second device for communicating from 

» • * . . . . , . . t * said second device to said first device in said ad-hoc 

Another possibility is that both devices may have admin- . . 

i u i m • ,.„. , . J . , n ,. networking environment. 

istered addresses, each having a different subnet value. 1 ins - ™ ° nrn , _ ■ • . • . ■ 1 

, . . i . .. . 2. I he computer program product as claimed in claim 1, 

could occur because the first device obtained its valid further corrrorisine- 

address from a server when it was in range of subnet A, and 3 5 P °' 

j j ■ • ■ j • rj jf f computer-readable program code means for sending a 

the second device obtained its valid address rom a server ^ ^ 

when it was in range of subnet B. As a result of roaming deyice lQ ^ fifSt deW J whwc £ ^ second service 

and/or elapsed time, subnets A and B are now possibly discovery message is augmented with said IP address 

merged as a result of newly-created wireless connectivity information and said address source indicators pertain- 

between the first and second devices. In this situation, one 20 m g to second device; 

possibility is that the first device will be unable to commu- computer-readable program code means for receiving said 

nicate with the wired network unless it obtains a local subnet second service discovery message by said first device; 

B address because the local router does not route data from computer-readable program code means for storing said 

subnet A (or vice versa). Another possibility is that a new Jp ac ]dress information and said address source indica- 

topology has been created whereby both devices are actually 25 lors at ^d g rst device; and 

within range of routers serving both subnets A and B. A third computer-readable program code means for using said IP 
possibility is that a single physical subnet exists, but has address information and said address source indicators 
multiple valid subnet addresses due to a renumbering opera- store d a t said first device for communicating from said 
tion that is in process and not yet complete. This ambiguous first device to said second device in said ad-hoc net- 
situation is not handled very well by traditional IP protocols, 30 working environment. 

owing to the difficulty in making an ad-hoc determination as 3. The computer program product as claimed in claim 1, 

to the correct topology and addressing. It is suggested that wherein: 

IP addresses for wireless devices be assigned using DHCP, said IP address information comprises: an IP host name, 

with relatively short lease times (i.e. the time period during said IP address, an IP subnetwork address, and an IP 

which an address is valid, before it must be renewed or 35 subnetwork mask. 

expire), to reduce the probability of the ambiguous situation 4. The computer program product as claimed in claim 1, 

described in this paragraph. Another solution is to ensure further comprising: 

that any LAN Access Point providing wireless devices computer-readable program code means for comparing a 

access into a wired network have a configured IP address remote IP address from said received IP address infor- 

and subnet, AND so indicate by means of the Administered 40 mation to a local IP address of said second device to 

Address indicator and augmented discovery fields, so that determine whether said local IP address needs to be 

roaming devices can match its subnet address and receive changed; and 

data routed to them through the wired network. This inven- computer- readable program code means for changing, 

tion assists wireless devices in selecting the most appropri- based upon a result of said computer-readable program 

ate address. 45 code means for comparing, said local IP address. 

While the preferred embodiment of the present invention 5 - ^ computer program product as claimed in claim 1, 
has been described, additional variations and modifications wherein said first service discovery message is a Bluetooth 
in that embodiment may occur to those skilled in the art once Service Discovery Protocol message, 
they leam of the basic inventive concepts. Therefore, it is 6 ^ computer program product as claimed in claim 2, 
intended that the appended claims shall be construed to 50 wherein said second service discovery message is a Blue- 
include both the preferred embodiment and aU such varia- t00th Service Discovery Protocol message, 
lions and modifications as fail within the spirit and scope of 7 - ^ e computer program product as claimed in claim 1, 
the invention wherein said first service discovery message is a Service 

I claim* Location Protocol message. 

1. A computer program product embodied on computer 55 8 - ^ computer program product as claimed in claim 2, 

readable media readable by a computing system in a com- wherein mW *™ l <* discovery message is a Service 

puting environment, for address resolution in an ad-hoc Location Protocol message. 

networking environment, comprising: 9 - ^ computer program product as claimed in claim 1, 

computer-readable program code means for sending a first ^ hcrein * aid first ^overy message is a Simple 

service discovery message from a first device to a 60 Serv n ,ce Discovery Protocol message, 

second device, wherein said first service discovery 10. The computer program product as claimed m claim 2, 

message is augmented with Internet Protocol (IP) wherein said second service discovery message is a Simple 

address information and address source indicators per- Service Discovery Protocol message, 

taining to said first device, wherein said address source 11* A computer program product embodied on computer 

indicators comprise a first indicator which indicates 65 readable media readable by a computing system in a com- 

whether an IP address contained within said IP address puting environment, for address resolution in an ad-hoc 

information was self-assigned and a second indicator networking environment, comprising: 
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computer-readable program code means for sending an 
inquiry message from a first device to a second device; 

computer-readable program code means for receiving said 
inquiry message by said second device; 

computer-readable program code means for sending an 5 
inquiry response message from said second device to 
said first device, wherein said inquiry response mes- 
sage is augmented with address source indicators per- 
taining to said second device, said address source 
indicators comprising a first indicator which indicates 10 
whether an IP address of said second device was 
self-assigned and a second indicator which indicates 
whether said IP address was administratively config- 
ured or assigned by an address assignment service; 

computer- readable program code means for receiving said 15 
inquiry response message by said first device; 

computer- readable program code means for sending IP 
address information pertaining to said second device 
from said second device to said first device, wherein 
said IP address information includes said IP address of 20 
said second device; 

computer- readable program code means for receiving said 
IP address information by said first device; 

computer- readable program code means for storing said 
address source indicators at said first device; 25 

computer-readable program code means for storing said 
IP address information at said first device; and 

computer-readable program code means for using said IP 
address information and said address source indicators 
stored at said first device for communicating from said 30 
first device to said second device in said ad-hoc net- 
working environment. 

12. The computer program product as claimed in claim 11, 
wherein: 

said IP address information comprises: an IP host name, 35 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in said 
inquiry response message. 

13. The computer program product as claimed in claim 11, 4 0 
wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in a message 45 
distinct from said inquiry response message. 

14. A system for address resolution in an ad-hoc network- 
ing environment, comprising: 

means for sending a first service discovery message from 
a first device to a second device, wherein said first 50 
service discovery message is augmented with Internet 
Protocol (IP) address information and address source 
indicators pertaining to said first device, wherein said 
address source indicators comprise a first indicator 
which indicates whether an IP address contained within 55 
said IP address information was self-assigned and a 
second indicator which indicates whether said IP 
address was administratively configured or assigned by 
an address assignment service; 

means for receiving said first service discovery message 60 
by said second device; 

means for storing said IP address information and said 
address source indicators at said second device; and 

means for using said IP address information and said 
address source indicators stored at said second device 65 
for communicating from said second device to said first 
device in said ad-hoc networking environment. 
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15. The system as claimed in claim 14, further compris- 
ing: 

means for sending a second service discovery message 
from said second device to said first device, wherein 
said second service discovery message is augmented 
with said IP address information and said address 
source indicators pertaining to said second device; 
means for receiving said second service discovery mes- 
sage by said first device; 
means for storing said IP address information and said 

address source indicators at said first device; and 
means for using said IP address information and said 
address source indicators stored at said first device for 
communicating from said first device to said second 
device in said ad-hoc networking environment. 

16. The system as claimed in claim 14, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask. 

17. The system as claimed in claim 14, further compris- 
ing: 

means for comparing a remote IP address from said 
received IP address information to a local IP address of 
said second device to determine whether said local IP 
address needs to be changed; and 
means for changing, based upon a result of said means for 
comparing, said local IP address. 

18. The system as claimed in claim 14, wherein said first 
service discovery message is a Bluetooth Service Discovery 
Protocol message. 

19. The system as claimed in claim 15, wherein said 
second service discovery message is a Bluetooth Service 
Discovery Protocol message. 

20. The system as claimed in claim 14, wherein said first 
service discovery message is a Service Location Protocol 
message. 

21. The system as claimed in claim 15, wherein said 
second service discovery message is a Service Location 
Protocol message. 

22. The system as claimed in claim 14, wherein said first 
service discovery message is a Simple Service Discovery 
Protocol message. 

23. The system as claimed in claim 15, wherein said 
second service discovery message is a Simple Service 
Discovery Protocol message. 

24. A system for address resolution in an ad-hoc network- 
ing environment, comprising: 

means for sending an inquiry message from a first device 

to a second device; 
means for receiving said inquiry message by said second 
device; 

means for sending an inquiry response message from said 
second device to said first device, wherein said inquiry 
response message is augmented with address source 
indicators pertaining to said second device, said 
address source indicators comprising a first indicator 
which indicates whether an IP address of said second 
device was self -assigned and a second indicator which 
indicates whether said IP address was administratively 
configured or assigned by an address assignment ser- 
vice; 

means for receiving said inquiry response message by 

said first device; 
means for sending IP address information pertaining to 
said second device from said second device to said first 
device, wherein said IP address information includes 
said IP address of said second device; 
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means for receiving said IP address information by said 
first device; 

means for storing said address souse indicators at said first 
device; 

means for storing said IP address information at said first 
device; and 

means for using said IP address information and said 
address source indicators stored at said first device for 
communicating from said first device to said second 
device in said ad -hoc networking environment. 

25. The system as claimed in claim 24, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in said 
inquiry response message. 

26. The system as claimed in claim 24, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in a message 
distinct from said inquiry response message. 

27. A method for address resolution in an ad-hoc net- 
working environment, comprising the steps of: 

sending a first service discovery message from a first 
device to a second device, wherein said first service 
discovery message is augmented with Internet Protocol 
(IP) address information and address source indicators 
pertaining to said first device, wherein said address 
source indicators comprise a first indicator which indi- 
cates whether an IP address contained within said IP 
address information was self- assigned and a second 
indicator which indicates whether said IP address was 
administratively configured or assigned by an address 
assignment service; 

receiving said first service discovery message by said 
second device; 

storing said IP address information and said address 
source indicators at said second device; and 

using said IP address information and said address source 
indicators stored at said second device for communi- 
cating from said second device to said first device in 
said ad-hoc networking environment. 

28. The method as claimed in claim 27, further compris- 
ing the steps of: 

sending a second service discovery message from said 
second device to said first device, wherein said second 
service discovery message is augmented with said IP 
address information and said address source indicators 
pertaining to said second device; 

receiving said second service discovery message by said 
first device; 

storing said IP address information and said address 
source indicators at said first device; and 

using said IP address information and said address source 
indicators stored at said first device for communicating 
from said first device to said second device in said 
ad-hoc networking environment. 

29. The method as claimed in claim 27, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask. 

30. The method as claimed in claim 27, further compris- 
ing the steps of: 

comparing a remote IP address from said received IP 
address information to a local IP address of said second 
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device to determine whether said local IP address needs 
to be changed; and 
changing, based upon a result of said comparing step, said 
local IP address. 

31. The method as claimed in claim 27, wherein said first 
service discovery message is a Bluetooth Service Discovery 
Protocol message. 

32. The method as claimed in claim 28, wherein said 
second service discovery message is a Bluetooth Service 
Discovery Protocol message. 

33. The method as claimed in claim 27, wherein said first 
service discovery message is a Service Location Protocol 
message. 

34. The method as claimed in claim 28, wherein said 
second service discovery message is a Service Location 
Protocol message. 

35. The system as claimed in claim 27, wherein said first 
service discovery message is a Simple Service Discovery 
Protocol message. 

36. The system as claimed in claim 28, wherein said 
second service discovery message is a Simple Service 
Discovery Protocol message. 

37. A method for address resolution in an ad-hoc net- 
working environment, comprising the steps of: 

sending an inquiry message from a first device to a second 
device; 

receiving said inquiry message by said second device; 

sending an inquiry response message from said second 
device to said first device, wherein said inquiry 
response message is augmented with address source 
indicators pertaining to said second device, said 
address source indicators comprising a first indicator 
which indicates whether an IP address of said second 
device was self-assigned and a second indicator which 
indicates whether said IP address was administratively 
configured or assigned by an address assignment ser- 
vice; 

receiving said inquiry response message by said first 
device; 

sending IP address information pertaining to said second 
device from said second device to said first device, 
wherein said IP address information includes said IP 
address of said second device; 

receiving said IP address information by said first device; 

storing said address source indicators at said first device; 

storing said IP address information at said first device; and 

using said IP address information and said address source 
indicators stored at said first device for communicating 
from said first device to said second device in said 
ad -hoc networking environment. 

38. The method as claimed in claim 37, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in said 
inquiry response message. 

39. The method as claimed in claim 37, wherein: 

said IP address information comprises: an IP host name, 
said IP address, an IP subnetwork address, and an IP 
subnetwork mask; and 

said IP address information is communicated in a message 
distinct from said inquiry response message. 
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